<!doctype html>
<html lang="en">
<head>
<meta charset="utf-8">
<title>HashMap 源码解析 - 知其所以然</title>
<base href="/">
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1, user-scalable=0">
<link rel="canonical" href="http://example.com/2021/03/09/xuyuntian/java/hash_map/">
<link rel="icon" type="image/x-icon" href="/imgs/advator.webp">

<meta name="description" content="HashMap 源码解析 HashMap时一种根据key快速查找value的数据结构，一般情况下它查找的时间复杂度为o(1)。在jdk8中，它的极端情况是lg(N)，下面通过分析它的结构来了解它的功能是如何实现的。 它的字段如下: 123456transient Node&lt;K,V&gt;[] table;&#x2F;&#x2F;table,存储数据transient Set&lt;Map.E">
<meta property="og:type" content="website">
<meta property="og:title" content="HashMap 源码解析">
<meta property="og:url" content="http://example.com/2021/03/09/xuyuntian/java/hash_map/index.html">
<meta property="og:site_name" content="知其所以然">
<meta property="og:description" content="HashMap 源码解析 HashMap时一种根据key快速查找value的数据结构，一般情况下它查找的时间复杂度为o(1)。在jdk8中，它的极端情况是lg(N)，下面通过分析它的结构来了解它的功能是如何实现的。 它的字段如下: 123456transient Node&lt;K,V&gt;[] table;&#x2F;&#x2F;table,存储数据transient Set&lt;Map.E">
<meta property="og:locale" content="en_US">
<meta property="og:image" content="http://example.com/imgs/advator.webp">
<meta property="article:published_time" content="2021-03-09T10:16:01.000Z">
<meta property="article:modified_time" content="2021-03-09T04:41:05.158Z">
<meta property="article:author" content="xuyuntian">
<meta property="article:tag" content="基础知识">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="http://example.com/imgs/advator.webp">


<!-- hexo injector head_end start --><link href="//fonts.googleapis.com/css?family=Baloo+Bhaijaan|Inconsolata|Josefin+Sans|Montserrat" rel="stylesheet"><link href="/styles.43478ea7e28ed563c48b.css" rel="stylesheet">
<script src="/config.b07edf6f7532fee8fcbb.js"></script>

<link rel="stylesheet" href="/theme.9a110498fb03f1829589.css" is="theme">
<!-- hexo injector head_end end --><meta name="generator" content="Hexo 5.2.0"></head>
<body lang="en"><!-- hexo injector body_begin start --><is-a></is-a><!-- hexo injector body_begin end --><!-- hexo injector body_end start --><script src="/runtime.b15aa7186c559b492b7d.js"></script><script src="/polyfills.824ff89b5f3ca4543a31.js"></script><script src="/main.03652fc423a687c817e8.js"></script><!-- hexo injector body_end end --></body>
</html>
